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DETAILED ACTION 



1 . This action is responsive to the amendment filed on 01/24/2008. 

2. Claims 5, 8 and 32 have been cancelled. 

3. Claims 1-4, 6-7, 9-31 and 33-41 have been examined. 



Claim Rejections - 35 USC §103 



4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 



5. Claims 1-4, 6-7, 9-3 1 and 33-41 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chamdani et al. (US 2004/0073906 Al) in view of Hoogerbrugge et al. (US 
6,615,333 Bl). 
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Per claim 1, Chamdani discloses an apparatus comprising: 

a processor including: (e.g. FIG. 1, Processor 100 and related text) 

marking logic to mark instruction information for an instruction of a speculative thread as 
speculative (paragraph [0005] ". . . read from global register if . . . a speculative thread ..." and 
e.g. FIG. 2, 230 and 240 and related text); 

Chamdani discloses the speculative thread from being forwarded to an instruction of a 
non-speculative thread (paragraph [003 1] "... to flush a speculative thread prior to its re- 
execution, stores from the speculative . . . non speculative . . ."). Chamdani does not explicitly 
disclose blocker logic to prevent forwarding of the data associated with the store instruction to 
the first thread. However, Hoogcrbruggc discloses a forward load instruction that can be taken 
into execution before a store instruction that stores the data loaded by the forward load 
instruction. The load address used by the forward load instruction is saved after it has been used 
to load data. Subsequently, when a store instruction is executed, the store address of the store 
instruction is compared with the addresses used to prefetch data into each register. If the load 
and store addresses address the same data, the prefetched data in the relevant register is replaced 
by the store data that is stored by the store instruction. The data is replaced from the time that 
the store instruction is completed. Thus, a register loaded with a forward load instruction 
always contains data that corresponds to the data that is actually in memory at the load address, 
no matter when the forward load instruction is executed. At the original location of the load 
instruction a commit instruction is added to prevent store instructions after that location from 
causing a substitution with store data. As a result the forward load instruction can be moved 
freely through the program, past any store instructions, without affecting the result of the 
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program (col. 1 : 50-60). Therefore it would have been obvious to one skilled in the art at the 
time the invention was made to prevent the data associated with the store instruction so as to 
bypass the load instruction any store instruction as data will directly go to a functional unit that 
addresses the result as once suggested by Hoogerbrugge (col.5: 35-50, emphasis added). 

Per claim 2, Chamdani does not explicitly disclose blocker logic is further to allow the 
data associated with a store instruction of the speculative thread to be forwarded to an 
instruction of a second speculative thread. However, Hoogerbrugge discloses a forward load 
instruction that can be taken into execution before a store instruction that stores the data loaded 
by the forward load instruction. The load address used by the forward load instruction is saved 
after it has been used to load data. Subsequently, when a store instruction is executed, the store 
address of the store instruction is compared with the addresses used to prefetch data into each 
register. If the load and store addresses address the same data, the prefetched data in the 
relevant register is replaced by the store data that is stored by the store instruction. The data is 
replaced from the time that the store instruction is completed. Thus, a register loaded with a 
forward load instruction always contains data that corresponds to the data that is actually in 
memory at the load address, no matter when the forward load instruction is executed. At the 
original location of the load instruction a commit instruction is added to prevent store 
instructions after that location from causing a substitution with store data. As a result the 
forward load instruction can be moved freely through the program, past any store instructions, 
without affecting the result of the program (col.l : 50-60). Therefore it would have been obvious 
to one skilled in the art at the time the invention was made to prevent the data associated with 
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the store instruction so as to bypass the load instruction any store instruction as data will 
directly go to a functional unit that addresses the result as once suggested by Hoogerbrugge 
(col.5: 35-50, emphasis added). 

Per claim 3, Chamdani discloses the apparatus of claim 1, further comprising: a plurality 
of store request buffers (e.g. FIG. 2, 230, 220 and 240 and related text), each store request 
buffer including a speculation identifier field (e.g. FIG. 2, 220 and related text). 

Per claim 4, Chamdani discloses the apparatus of claim 1, wherein the memory system 
further comprises: a data cache that includes a safe-store indicator field associated with each 
entry of a tag array (e.g. FIG. 1, 1 14 and related text). 

Per claim 6, Chamdani does not explicitly disclose dependence blocker logic to prevent 
data associated with a speculative store instruction from being forwarded to an instruction of the 
non-speculative thread; and store blocker logic to prevent the data from being stored in a 
memory system. However, Hoogerbrugge discloses a forward load instruction that can be taken 
into execution before a store instruction that stores the data loaded by the forward load 
instruction. The load address used by the forward load instruction is saved after it has been used 
to load data. Subsequently, when a store instruction is executed, the store address of the store 
instruction is compared with the addresses used to prefetch data into each register. If the load 
and store addresses address the same data, the prefetched data in the relevant register is replaced 
by the store data that is stored by the store instruction. The data is replaced from the time that 
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the store instruction is completed. Thus, a register loaded with a forward load instruction 
always contains data that corresponds to the data that is actually in memory at the load address, 
no matter when the forward load instruction is executed. At the original location of the load 
instruction a commit instruction is added to prevent store instructions after that location from 
causing a substitution with store data. As a result the forward load instruction can be moved 
freely through the program, past any store instructions, without affecting the result of the 
program (col. 1 : 50-60). Therefore it would have been obvious to one skilled in the art at the 
time the invention was made to prevent the data associated with the store instruction so as to 
bypass the load instruction any store instruction as data will directly go to a functional unit that 
addresses the result as once suggested by Hoogerbrugge (col.5: 35-50, emphasis added). 

Per claim 7, Chamdani discloses the apparatus of claim 6, wherein: store blocker logic is 
outside the execution pipeline (e.g. FIG. 2 and related text). 

Per claim 9, Chamdani discloses the apparatus of claim 6, wherein: dependence blocker 
logic is included in an execution pipeline (e.g. FIG. 2 and related text). 

Per claim 10, Chamdani discloses the apparatus of claim 9, wherein: dependence blocker 
logic is included in a memory ordering buffer of the processor (paragraph [0061] "... load/store 
buffer having storage locations for data and address . . . buffer may comprises locations . . . "and 
paragraph [0068] "... buffer identified by reorder buffer tags . . ."). 
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Per claim 11, Chamdani discloses a system, comprising: 

a memory system that includes a memory device (e.g. FIG. 1 and related text); and 
a processor associated with the memory system, the processor including dependence 
blocker logic to prevent data associated with a store instruction of a speculative thread from 
being forwarded to an instruction of a non-speculative thread (e.g. FIG. 1, Processor 100 and 
related text); 

Per claim 12, Chamdani does not explicitly disclose the processor further includes a store 
blocker logic to prevent the data from being stored in the memory system and marking logic to 
mark instruction information associated with the store instruction as speculative. However, 
Hoogerbrugge discloses a forward load instruction that can be taken into execution before a 
store instruction that stores the data loaded by the forward load instruction. The load address 
used by the forward load instruction is saved after it has been used to load data. Subsequently, 
when a store instruction is executed, the store address of the store instruction is compared with 
the addresses used to prefetch data into each register. If the load and store addresses address the 
same data, the prefetched data in the relevant register is replaced by the store data that is stored 
by the store instruction. The data is replaced from the time that the store instruction is 
completed. Thus, a register loaded with a forward load instruction always contains data that 
corresponds to the data that is actually in memory at the load address, no matter when the 
forward load instruction is executed. At the original location of the load instruction a commit 
instruction is added to prevent store instructions after that location from causing a substitution 
with store data. As a result the forward load instruction can be moved freely through the 
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program, past any store instructions, without affecting the result of the program (col.l : 50-60). 
Therefore it would have been obvious to one skilled in the art at the time the invention was 
made to prevent the data associated with the store instruction so as to bypass the load 
instruction any store instruction as data will directly go to a functional unit that addresses the 
result as once suggested by Hoogerbrugge (col.5: 35-50, emphasis added). 

Per claim 13, Chamdani discloses the system of claim 12, wherein: the marking logic is 
further to associate a safe speculation domain ID with the instruction information (paragraph 
[0005] ". . . read from global register if . . . a speculative thread ..." and e.g. FIG. 2, 230 and 240 
and related text). 

Per claim 14, Chamdani discloses the system of claim 13, wherein: the marking logic is 
further to indicate a thread identifier as the speculation domain ID (e.g. FIG. 2, 230 and related 
text). 

Per claim 15, Chamdani discloses the system of claim 12, further comprising: a store 
request buffer to store the speculation domain ID (paragraph [0005] ". . . read from global 
register if . . . a speculative thread . . ." and e.g. FIG. 2, 230 and 240 and related text). 

Per claim 16, Chamdani discloses the system of claim 11, wherein: the processor includes 
a first logical processor to execute the non-speculative thread; and the processor includes a 
second logical processor to execute the speculative thread (e.g. FIG. 1, 100 and related text). 
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Per claim 17, Chamdani discloses the system of claim 11, further comprising: a second 
processor that includes said dependence blocker logic and said store blocker logic; wherein said 
processor is to execute the non-speculative thread and said second processor is to execute the 
speculative thread (e.g. FIG. 1,112 and related text). 

Per claim 18, Chamdani discloses the system of claim of claim 11, wherein: the memory 
system includes store blocker logic to prevent the data from being stored in the memory system 
and a cache organized to include a plurality of tag lines, wherein each tag line of the cache 
includes a unique helper thread ID field 

Per claim 19, Chamdani discloses the system of claim 11, wherein: the memory system 
includes a cache organized to include a plurality of tag lines, wherein each tag line of the cache 
includes a safe-store indicator field (e.g. FIG. 2, 240 and related text). 

Per claim 20, Chamdani discloses the system of claim 1 1 , wherein: the memory system 
includes a victim tag cache to indicate evicted cache lines that include speculative load data 
(e.g. FIG. 2, 240 and related text). 

Per claim 21, Chamdani discloses a method, comprising: 
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receiving instruction information for a load instruction, the instruction information 
including a load address (e.g. FIG. 4, SI and related text); 

performing a dependence check, wherein performing the dependence check includes: 

determining if a store address of an in-flight store instruction matches the load address 
(e.g. FIG. 4, S2 and related text); and 

determining if the load instruction and the in-flight store instruction each originate with a 
speculative thread; forwarding, if the dependence check is successful, store data associated 
with the in-flight store instruction to the load instruction (e.g. FIG. 4, S3 and related text); and 

declining to forward, if the dependence check is not successful, the store data to the load 
instruction (e.g. FIG. 4, S6). 

Per claim 22, Chamdani discloses the method of claim 21, wherein performing the 
dependence check further comprises: determining if the in-flight store instruction and the load 
instruction originate from the same thread (e.g. FIG. 4, S5 and related text). 

Per claim 23, Chamdani discloses the method of claim 22, wherein determining if the in- 
flight store instruction and the load instruction originate from the same thread further 
comprises: determining if a thread ID associated with the in-flight store instruction matches a 
thread ID associated with the load instruction (e.g. FIG. 4, S3 and related text). 



Per claim 24, Chamdani discloses the method of claim 21, wherein performing the 
dependence check further comprises: if the load instruction and the in-flight store instruction do 
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not each originate with a speculative thread, determining if the load instruction and the in-flight 
store instruction each originate with a non-speculative thread (e.g. FIG. 4, S6 and related text). 

Per claim 25, Chamdani discloses the method of claim 21, further wherein: declining to 
forward further comprises declining to forward the store data to the load instruction if (the load 
instruction and the in-flight store instruction each originate with a speculative thread) and (the 
in-flight store instruction originates with a speculative thread that is not older in program order 
than the speculative thread from which the load instruction originates) (e.g. FIG. 4, S6 and 
related text). 

Per claim 26 (Currently Amended), Chamdani discloses a method, comprising: 
determining a cache line in a cache corresponding to a speculative thread cache write 

request includes dirty non-speculative data (e.g. FIG. 4, S2 and related text) 

in response to determining the cache line corresponding to a speculative thread (e.g. FIG. 

4, S3 and S6 and related text); 

cache write request includes dirty non-speculative data (e.g. FIG. 1, element 110 

and related text); 

generating a write back of the dirty non-speculative data (paragraph [0038] "... 
currently the non-speculative . . ."); 

marking the cache line as speculative (e.g. FIG. 1, element 110 and related text) 
processing a speculative thread cache write request; and processing a cache access 
request from a non-speculative thread (e.g. FIG. 1, element 100 and related text). 
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Per claim 27, Chamdani discloses the method of claim 26, further comprising: forwarding 
speculative data from a cache to the speculative thread responsive to a data speculative thread 
cache read request (paragraph [0005] "... read from global register if . . . a speculative thread 
..." and e.g. FIG. 2, 230 and 240 and related text) 

Per claim 28, Chamdani discloses the method of claim 26, comprising forwarding non- 
speculative store data from the a cache to a speculative thread responsive to a data speculative 
thread cache read request (paragraph [0 156]"... speculative state of processor ..."). 

Per claim 29, Chamdani discloses the method of claim 26, further comprising forwarding 
non-speculative store data from the cache to a speculative thread responsive to a data 
speculative thread cache read request (paragraph [0038] ". . . currently the non-speculative . . ."). 

Per claim 30, Chamdani discloses the method of claim 26, further comprising processing 
a cache access request from a non-speculative thread, wherein processing a cache access request 
from a non- speculative thread comprises: if a cache does not include a cache line associated 
with the cache access request, allocating a new cache line (e.g. FIG. 1, element 110 and related 
text); 

wherein allocating a new cache line further comprises: if the new cache line includes 
dirty speculative data, allocating the new cache line without generating a write back operation 
(e.g. FIG. 1, element 110 and related text). 
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Per claim 31, Chamdani discloses the method of claim 26,further comprising allowing 
the speculative thread to write data to the cache if the cache line corresponding to the 
speculative thread cache write request includes speculative data (e.g. FIG. 1, element 110 and 
related text). 

Per claim 33 (Currently Amended), Chamdani discloses the method of claim 26, further 
comprising: 

if the cache does not contain data in a cache line corresponding to the speculative thread 
cache write request 

allocating a new cache line (e.g. FIG. 1, element 1 10 and related text); 

marking the new cache line as speculative (paragraph [0005] ". . . read from global 
register if . . . a speculative thread ..." and e.g. FIG. 2, 230 and 240 and related text); and 

allowing the speculative thread to write speculative data to the new cache line (e.g. FIG. 
1, element 110 and related text). 

Per claim 34, Chamdani discloses an apparatus comprising: 
a processor including (e.g. FIG. 1, 100 and related text): 

a first logical processor to execute a speculative thread (e.g. FIG. 1, 100 and related text); 

a second logical processor to execute a non-speculative thread (e.g. FIG. 2, 202 and 
related text); 
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a storage area to include a speculation identifier (ID) field, the speculation ID field 
to hold a first value to indicate an associated store instruction is associated 
with the speculative thread (e.g. FIG. 1, 102 and related text); and 

Chamdani does not explicitly disclose control logic to prevent data associated with the 
store instruction from being consumed by the non-speculative thread, based on the speculation 
ID holding the first value. However, Hoogerbrugge discloses a forward load instruction that can 
be taken into execution before a store instruction that stores the data loaded by the forward load 
instruction. The load address used by the forward load instruction is saved after it has been used 
to load data. Subsequently, when a store instruction is executed, the store address of the store 
instruction is compared with the addresses used to prefetch data into each register. If the load 
and store addresses address the same data, the prefetched data in the relevant register is replaced 
by the store data that is stored by the store instruction. The data is replaced from the time that the 
store instruction is completed. Thus, a register loaded with a forward load instruction always 
contains data that corresponds to the data that is actually in memory at the load address, no 
matter when the forward load instruction is executed. At the original location of the load 
instruction a commit instruction is added to prevent store instructions after that location from 
causing a substitution with store data. As a result the forward load instruction can be moved 
freely through the program, past any store instructions, without affecting the result of the 
program (col. 1 : 50-60). Therefore it would have been obvious to one skilled in the art at the time 
the invention was made to prevent the data associated with the store instruction so as to bypass 
the load instruction any store instruction as data will directly go to a functional unit that 
addresses the result as once suggested by Hoogerbrugge (col.5: 35-50, emphasis added). 



Application/Control Number: 10/633,012 Page 15 

Art Unit: 2192 

Per claim 35, Chamdani discloses the apparatus of claim 34, wherein: the first and the 
second logical processors are the same logical processor, and wherein the non-speculative thread 
and the speculative thread are to be time multiplexed for execution on the same logical processor 
(e.g. FIG. 1, 100 and related text). 

Per claim 36, Chamdani discloses the apparatus of claim 34, wherein: the storage area 
includes a store buffer, and wherein the speculation ID field is included within a store buffer 
entry of the store buffer, the store buffer entry to also hold a first address associated with the 
store instruction and the data associated with the store instruction (e.g. FIG. 3 and related text). 

Per claim 37, Chamdani discloses the apparatus of claim 36, wherein: the first value is to 
include a first identifier (ID) value associated with the first logical processor (paragraph [0022] 
". . . thread will continue ... the value returned..."). 

Per claim 38, Chamdani discloses the apparatus of claim 37, wherein: the control logic 
includes comparison logic to compare a second address and a second ID value, which are 
associated with a load Instruction that is to be executed as part of the non-speculative thread on 
the second logical processor, with the first address and the first ID value (paragraph [0022] "... 
thread will continue ... the value returned..."); 

Chamdani does not explicitly disclose store blocker logic to prevent data associated with 
the store instruction from being consumed by the load instruction that is to be executed as part of 
the non-speculative thread, in response to the first ID value and the first address not matching the 
second ID value and the second address. However, Hoogerbrugge discloses a forward load 
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instruction that can be taken into execution before a store instruction that stores the data loaded 
by the forward load instruction. The load address used by the forward load instruction is saved 
after it has been used to load data. Subsequently, when a store instruction is executed, the store 
address of the store instruction is compared with the addresses used to prefetch data into each 
register. If the load and store addresses address the same data, the prefetched data in the relevant 
register is replaced by the store data that is stored by the store instruction. The data is replaced 
from the time that the store instruction is completed. Thus, a register loaded with a forward load 
instruction always contains data that corresponds to the data that is actually in memory at the 
load address, no matter when the forward load instruction is executed. At the original location of 
the load instruction a commit instruction is added to prevent store instructions after that location 
from causing a substitution with store data. As a result the forward load instruction can be 
moved freely through the program, past any store instructions, without affecting the result of the 
program (col. 1 : 50-60). Therefore it would have been obvious to one skilled in the art at the time 
the invention was made to prevent the data associated with the store instruction so as to bypass 
the load instruction any store instruction as data will directly go to a functional unit that 
addresses the result as once suggested by Hoogerbrugge (col.5: 35-50, emphasis added). 

Per claim 39 , Chamdani discloses the apparatus of claim 34, wherein: the processor 
further includes a third logical processor to execute an additional speculative thread, and wherein 
the control logic is to allow data associated with the store instruction from being consumed by 
the additional speculative thread (paragraph [0049] ". . . speculative thread re-executing . . ."). 

Per claim 40, Chamdani discloses the apparatus of claim 34, wherein: the first value is to 
include a 1-bit mode value comparison logic (paragraph [0038] ". . . one bit . . ."). 
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Per claim 41, Chamdani discloses the apparatus of claim 34, wherein: the processor 
further includes marking logic to set the speculation ID field to the first value in response to 
detecting the store instruction associated with the speculative thread (paragraph [0005] ". . . read 
from global register if . . . a speculative thread ..." and e.g. FIG. 2, 230 and 240 and related text). 



Response to Arguments 

6. Applicant's arguments with respect to claims 1-4, 6-7, 9-31 and 33-41 have been 
considered but are moot in view of the new ground(s) of rejection. See Chamdani and 
Hoogerbrugge arts made of record. 

Conclusion 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Isaac T. Tecklu whose telephone number is (571) 272-7957. The 
examiner can normally be reached on M-TH 9:300A - 8:00P. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Tuan Q. Dam can be reached on (571) 272-3695. The fax phone number for the organization 
where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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Art Unit 2 192 



/Tuan Q. Dam/ 

Supervisory Patent Examiner, Art Unit 2192 



